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We introduce a new disorder regime for directed polymers in dimension 1 + 1 that sits between 
the weak and strong disorder regimes. We call it the intermediate disorder regime. It is accessed 
by scaling the inverse temperature parameter /3 to zero as the polymer length n tends to infinity. 
. The natural choice of scaling is /3„ := (3n~^/'^. Wc show that the polymer measure under this 

Qh ' scaling has previously unseen behavior. While the fluctuation exponents of the polymer cndpoint 

(~| . and the log partition function are identical to those for simple random walk {(, ~ 1/2, x = 0), 

the fluctuations themselves are different. These fluctuations are still influenced by the random 
environment and there is no self-averaging of the polymer measure. In particular, the random 
distribution of the polymer endpoint converges in law (under a diffusive scaling of space) to 
a random absolutely continuous measure on the real line. The randomness of the measure is 
inherited from a stationary process Ap that has the recently discovered crossover distributions 
. as its one-point marginals . We also prove existence of a limiting law for the four-parameter field 

■ of polymer transition probabilities. The limit can be described by the stochastic heat equation. 

cn 

1 Introduction 

psj i The problem of directed polymers in a random environment was first studied in |HH85j , and received 

its first mathematical treatment in |IS88j . Since then it has received considerable attention in the 
statistical physics and probability communities, see |CSY041 IHHZ95j for reviews. In the setting of 
^ , the d-dimensional integer lattice the polymer measure is a random probability measure on paths 

^ ■ of d-dimensional nearest neighbour lattice walks. The randomness of the polymer measure is 



inherited from an i.i.d. collection of random variables placed on the sites of Z+ x Z . Collectively 
these variables are called the random environment. Given a fixed environment oj : Z+ x Z*^ — t- R, 
the energy of an n-step nearest neighbour walk S is 



i/-(5) = 5^^(i,5,). 



i=l 

The polymer measure on such walks is then defined in the usual Gibbsian way by 
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where /3 > is the inverse temperature, P is the symmetric simple random walk measure on paths 
started at the origin, and Z!^{/3) is the partition function 



The random environment is a probability measure Q on the space of environments = {w : 
Z+ X Z'' ^ M}. We let Q be a product measure so that the variables z) are independent and 
identically distributed, and we make the assumption that the cj have moments of all orders and 
that 

A(/3) :=logQe^'^ <oo, 

at least for /3 sufficiently small. In the conclusion we will describe work in progress for relaxing this 
assumption. Note that throughout we use P and Q to denote expectation as well as probability. 

The overall goal of the subject is to study the behaviour of the polymer as /3 and d vary and 
n gets large. At /? = the polymer measure is the simple random walk, hence the walk is entropy 
dominated and exhibits diffusive behaviour. For /5 large the polymer measure concentrates on 
paths with high energy and the diffusive behaviour is no longer guaranteed. Entropy domination 
of the measure is called weak disorder, and energy domination is called strong disorder. The 
precise separation between these two regimes is defined in terms of the positivity of the limit of the 
martingale e-"^(^)z;j'(/3), as n — )• oo. The weak disorder regime consists of /3 for which 

lim e""^(^)Z^(/3) > 0, 

n— ^-oo 

whereas if the limit is zero then /3 is said to be in the strong disorder regime. For d > 3, it was 
shown early on |IS88l IBol89| that weak disorder holds for small (3. Later, Comets and Yoshida 
|CY06j showed that in every dimension there is a critical value /3c such that weak disorder holds for 
< /? < /3c and strong disorder for /3 > /3c. In addition, for d = 1 and 2 they prove that /3c = 0. In 
the rest of this paper we focus exclusively on the case d = 1 so that all positive /3 are in the strong 
disorder regime. 

Understanding the polymer behavior in the strong disorder regime is one of the main goals. 
Strong disorder manifests itself in a variety of ways that have become more evident in recent years. 
Arguably the most well known phenomenon is superdiffusivity of the paths under the polymer 
measure. This is usually expressed through an exponent C, and although there is no commonly 
agreed upon definition of C in the literature, it is roughly meant to be the exponent such that 

\Sn\ ~ 

as n — 7- oo, for "typical" realizations of lo. For d = 1 the long-standing conjecture is C = 2/3, but 
at present the best result is by Seppalainen |SeplO| for a model with specific weights and boundary 
conditions. There are also upper and lower bounds (neither one sharp) given for certain special 
models j(]Yn5l |Mej04i IPetOOl IWiit98a[ IWiit98b] . The picture is very different from that of simple 



random walk where C = 1/2 and the polymer endpoint is roughly uniformly distributed on intervals 
of length ^/n. For positive /3 the polymer is localized and most of the endpoint density sits in a 
relatively small region around a random point at distance n^/"^ from the origin. The size of this 
region is of much smaller order than n^/'^. In fact, it is believed that the variance of the polymer 
endpoint is order one. Carmona and Hu |CH02] and Comets et al |CSY03| showed that there is a 
constant cq = co(/3) > such that the event 

lim sup max P!;^^^ (S'n = x) > cg. 
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has Q probability one. This phenomenon is called strong localization. It is in stark contrast to the 
simple random walk case where the supremum decays like 

Strong disorder also has an effect on the large time behavior of the partition function. First 
there is the well known inequality 

n— >oo n n—^oo n n— >oo n 

between the quenched and annealed free energies (the second equality is by a subadditivity argument 
and some concentration estimates, see for example [CH021 ICSYOSj ). The inequality is partially the 
standard annealing bound, but the fact that it is strict is a feature of strong disorder that was 
proved in d = 1 by Comets et al |CSY03j . When strict inequality holds, /3 is said to be in the very 
strong disorder regime, and hence in d = 1 very strong disorder and strong disorder are equivalent. 
From ([T]) the leading term behavior of the log of the partition function is p{f3)n, and the randomness 
is conjectured to appear through a lower order term 

logZ-(/3) = p(/3)n + c(/3)n>^X (2) 

The fluctuation exponent x is believed to be 1/3 for d = 1, and the random fluctuations X are 
expected to converge to the Tracy- Widom GOE distribution |TW94j arising from the analogous 
asymptotics for the largest eigenvalue from the Gaussian Orthogonal Ensemble. Observe that the 
conjectured values of C and x satisfy the simple relation (KPZ relation) 

X = 2C-1, (3) 

which was recently proved rigorously for last passage percolation in [Chall] and in the polymer 
case in |ADllj . under the assumption that the exponents exist as appropriate limits. In the /3 = oo 
case of last passage percolation Johannson has established, for a particular distribution for the 
environment variables, that the scaling exponents x = 1/3 and ^ = 2/3 are correct and that the 
fluctuations are of Tracy- Widom type, but rigorous mathematical proofs remain elusive in the 
/3 < oo case of directed polymers. Seppalainen |SeplO| recently managed to give proofs of the 
exponents for a specific choice of the environment with some boundary conditions, but the more 
general case remains open. 

As the description above indicates, much of the conceptual picture for polymers in the strong 
disorder regime is understood but little of it is rigorously proved. In this paper we introduce a 
new disorder regime that is interesting in its own right, and for which we are also able to prove 
many results. We call this regime the intermediate disorder regime. It corresponds to a scaling of 
the inverse temperature with the length of the polymer. The name is chosen because it sits be- 
tween weak and strong disorder and features of both are present. While the fluctuation exponents 
for intermediate disorder coincide with those for weak disorder ((^ = 1/2, x = 0), the fluctuations 
themselves, as in the strong disorder regime, are not decoupled from the random environment. 
In particular, in contrast to the weak disorder case, the polymer measure does not converge to a 
single deterministic limit. Instead, under the diffusive scalings, the law of the random polymer 
measure converges to a limiting universal law, universal in the sense that it does not depend on the 
particular distribution of the environment. We will prove: 

Under the scaling j3n = fin~i the following is true: 
• The partition function fluctuation exponent x is 0, and the the partition function 
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converges in law to a non- degenerate random variable The limiting random variable is 

square integrable and its Wiener chaos decomposition is explicit, and will be defined later. 

• The path fluctuation exponent C is 1/2, and the law of the distribution of Sn/^/n converges to 
a random density on the real line. In particular this implies the absence of localization. More 
precisely, there is a random local limit theorem for the endpoint density: 

where x i— )■ Ap{x) is a one-parameter family of stationary processes whose one-point marginal 
distributions Gp are called the crossover distributions. The topology is that of the sup 
norm on bounded continuous functions. 

• Under the intermediate disorder scaling and a diffusive scaling of space and time, the polymer 
transition probabilities converge in law as n —t- oo, that is 

(d) ^V2i^is,y;t,x) J Z^^{t,x;l,X)dX 



I {S, y; t, X) ^ ^P^J3„ {Snt = X^\Sn.s = vVn) | 



for < s < t < 1 and x,y Here Zi3{s,y;t,x) is a random field determined by solutions 

to the stochastic heat equation with multiplicative noise, and again it has an explicit Wiener 
chaos expansion. The topology is the sup norm on bounded continuous functions. 

As (3 varies, it is believed that the stationary processes ^/3(x) interpolate between a Gaussian 
process as /? — >• and the Airy 2 process as /3 — )• 00. Convergence to Airy2 is currently only known 
on the level of the one-point marginal distributions, which were shown in |ACQ10| to converge to 
Tracy- Widom GUE. This interpolation property justifies the name crossover, and emphasizes the 
importance of the process Ap{x). 

The rest of this paper is organized as follows. In the next section we give a precise formulation 
of our main results and sketch the main ideas behind the proofs. In Section [3] we provide some 
background material on white noise and stochastic integration, and in Section [4] we develop the 
theory of U-statistics on a space-time domain. These theorems form the main technical component 
of our paper. In Section [5] we use the U-statistics results to prove Theorem 12.11 The proofs of 
Theorems 12.21 and 12.71 follow in Sections 16.11 and 16.21 although they are very similar to what is done 
in Section [5l The proofs of the tightness for Theorems 12.21 and 12.71 are based on standard SPDE 
arguments adapted to our situation, and we defer them until the appendix. We end the main text 
in Section [7] with some remarks and ideas for future work. 

2 Formulation of Main Results 

We begin this section with a brief explanation of why the scaling is the appropriate one, and 

then proceed with precise formulations of the results and some ideas of the proofs. 

2.1 Critical Scaling 

It is not immediately obvious why n~^/^ should be the critical scaling for intermediate disorder, 
and there is more than one heuristic explanation that can be given. The simplest one is in terms 
of the partition function. Under the n~^/^ scaling it has the form 



= P [exp{/3n-3i?-(5)} 
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Expanding the exponential as a Taylor series and keeping only the terms up to order n gives 



1 + /3n" 



n 
i=l 



uj{i,Si) 



1 + /3n"3 u}{i, x)P{Si = x). 



-1 x& 



By computing the variance of the right hand side it is easily checked that the n~^l^ scaling keeps 
the random term bounded. In fact, as the a;(z,x) variables are i.i.d. with mean zero and variance 
one, it is a simple exercise with characteristic functions to show that 



A^(0,cj2 



i=l x&L 



where = 2(3'^ / y/ir. Hence, up to first order at least, the partition function converges in law under 
the n~^/^ scaling. In fact the same is also true of the higher order terms. One can simply expand 
the exponential into a full power series, switch the expectation on paths with the summation, and 
then analyze each term individually. For technical reasons, however, it is much easier to make the 



1 + X approximation first and consider instead the slightly modified partition function 



(4) 



This partition function is the one that was originally introduced and studied (without any scaling) 
in the seminal papers |IS88l IBol89] for random ±1 environment variables. The advantage of the 
3n partition function is that it can be more easily analyzed by expanding the product along each 
path, leading to: 



1 + 



k=l 



(5) 



Here DV; is the discrete integer simplex 



= |i = (ii, . . . ifc) G N'' : 1 < ii < . . . < ffc < ?i} . 



D] 

For each i £ we now average over the possible configurations of the random walk path at those 
times. By the Markov property for simple random walk, the probability of each configuration is 
given by the usual product of the transition kernels. Hence 



1 + ^/3 



fc=i 



(6) 



where io = xq = 0, and p{i,x) = P{Si = x) is the simple random walk transition kernel. This is 
the full expansion of 3n(/5'^~^''^) ™to terms of all orders, and it is possible to analyze each order 
individually. The k = 1 term we have already shown converges to a normal random variable. 
Unfortunately it is not as easy to write down the limiting distribution of the individual k > 1 terms 
of the summation, but an explicit form of the limiting variables can easily be guessed. Very roughly 
speaking, if one scales space and time diffusively then the random walk transition probabilities in 
^ approach the transition probabilities for a Brownian motion, and the environment variables uj 
on Z4, X Z begin to look a white noise on x M. The sums then become multiple integrals (over 
free space and ordered time) of the white noise weighted by the transition kernels for Brownian 
motion. This type of multiple stochastic integral is the k^^ order term of a Wiener chaos expansion. 
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2.2 Main Results & Ideas of the Proof 

In this section we formulate our main results and provide sketches of the proofs. We believe that 
these sketches are convincing enough for many readers, but the formal proofs can be found beginning 
in Section 4. The power series expansion of the previous section brings us to the following theorem: 

Theorem 2.1. We have the following: 

• Assume that the ui variables have mean zero and variance one. Then as n ^ oo 

• Assuming that A(/3) < oo for (3 small (with or without the normalizations on the mean and 
variance), we have the convergence 

• The limiting variable can be identified as the sum of multiple stochastic integrals given 
by 

^V2B-=^+yii'^Pf / T\W{ti,Xi)Q{ti-ti.l,Xi-Xi.l)dXidti. (7) 

^ J A, Jr" fJl 

Here W{t,x) is a white noise onM+xM with covariance E[W{t,x)W{s,y)] = 5{t — s)5{x — y), 
Afc = {0 = to < ti < t2 < ■ ■ ■ < tk < 1} is the k-dimensional simplex, Xj G M with xq = 0, 
and Q is the standard Gaussian heat kernel 



g{t,x) = 




Remark. Note that the convergence of 3^ only requires two moments for the environment variables; 
higher moments are not needed. The requirement that the variables have mean zero and variance 
one is only a normalization condition. 

Remark. For the second statement on convergence of Z!^ we assumed that the co have exponential 
moments, but we do not believe that this is necessary. In the conclusions we discuss our conjecture 
that six moments is sufficient for the convergence to go through. 

Remark. This theorem is in contrast to what is expected for the strong disorder case. Observe 
that 

log Z^{l3n^^) - nX{/3n^i) 

converges (in law) as n — t- oo, hence it is an immediate corollary that x = under intermediate 
disorder. 

Readers familiar with Gaussian Hilbert spaces will immediately recognize ([7]) as a Wiener chaos 
expansion. A good source for background material on Gaussian Hilbert spaces and Wiener chaos, 
and one that we will draw on throughout this work, is |Jan97j . We include a brief background 
in Section 2. The distribution of this particular Wiener chaos ([7]) series is not known, though 
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there are some intriguing conjectures [CLDllj . Nonetheless it is still a very concrete expression to 
manipulate and study. Using the concept of Wick products, see | Jan97j . we can rewrite ([7]) as 



: exp : 



(8) 



The expectation Eq is over 1-dimensional Brownian paths started at the origin. This shorthand is 
mostly formal since the integral of white noise over a Brownian path is not defined on a path-by- 
path basis. The procedure that is really indicated by ([8]) is to expand the exponential in a power 
series and then switch the expectation over paths with the summation of the series. Formally this 
produces the same series as in d?]) , except that one uses the Wick exponential : exp : as a reminder 
that powers of integrals should be expanded via the rule 

,1 .k 



^ W{s,Bs)d^:=k\j^ \{W{tj,Bt^)dt 



k j=i 

(recall is the fc-dimensional simplex). With this in mind it is easily checked that ^ and ([8]) 
are the same, and ([8]) should be viewed simply as shorthand for the well-defined Wiener chaos ([7]). 
The \/2 factor in the exponential is a (rather annoying) feature of the periodicity of simple random 
walk. It can be seen as a manifestation of the factor of two in the local limit theorem 

2 ^2 3 2 1 3 

p{n, x) = e"27r + 0(n~2 ) = ——g(^i^ xn~2 ) + 0(n~2 ). (g) 

V27rn V'" 

Each of the k terms in the product part of ^ contributes an extra factor of two in the variance 
when scaled diffusively, which causes the switch from /3 to \/2f3 in going from the discrete partition 
function to the continuum one. 

Our proof of Theorem 12.11 essentially follows the strategy that we have already outlined. First 
we show that, for each fixed k, the k^^ term in the expansion Q converges to the k^^ term of the 
Wiener chaos ([7]). We find it convenient to use the techniques of U- statistics |DM83l rGin97l [Jan97j . 
where such results are the main focus. The general problem begins with an i.i.d. sequence of real- 
valued random variables Xi,X2, ■ ■ ■ , and a symmetric function / : M'^ — >• R. One of the main goals 
is to find limit theorems for sequences of the form 

as n — >• oo. Here / is thought of as an observable of k variables, and the summation is over all 
possible random observations that can be drawn from the set of n variables. A weight function 
g : D"^ — )• M may be added, leading to the study of sums 

n-'=^j;5(i)/(Xi„...,XiJ. 

This is called an asymmetric statistic, and for each k the terms in ^ have this form. In Section [J] 
we prove a technical lemma showing that the asymmetric statistics of ([6]) converge to the multiple 
stochastic integrals of ([7]), which is the main step in the proof. 

We will also implicitly make use of an extension of U-statistics called U-processes |NP87[[NP88] . 
The process is formed by varying the weight functions g through a given set while keeping the 
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realization of the random variables fixed. In this paper we will deal with families of functions Qx 
indexed by x S M; an asymmetric U-process is then given by 



^n-'=^^fc(i)/(Xi,,...,XiJ. 



Limiting U-process can then be constructed by taking n — )• oo, and the limits take the form of 
multiple stochastic integrals of white noise over space and time, with the noise weighted by the 
kernels Qx- 

For our purposes this more general framework is useful for studying the limit of the point-to- 
point partition function, defined in the following way 



exp{/3n-iF-(5)}l{S„ = x} 



Z-(x;/?n-4) = P 

Through this object we can write the polymer endpoint measure as 

Z^{x-pn-\) 



Z-(/3n-4) 

As above, it is more convenient to consider the modified point-to-point partition function 



(10) 



(11) 



l[(l + (3n~-^uj{i,S,)) l{Sn = x} 

i=l 
n 

Jl (l + (3n-^uj{i,S, 



i=l 



Sn — X 



p{n,x). 



Now the expectation is over walks conditioned to be at x at time n, and this changes the Markov 
transition kernel that weights the noise. As was done in ([6]), it is easily computed that 



n 

l[(l + Pn--*oo{i,S^)) 

i=l 



k=i i&D^ xezfc i=i 



where Px is the transition kernel 



K(i>x) = P (Sii = xi, . . .S'ij^ = xfc \Sn = x) = — — '^'^ ^fc) np(ij - - Xj_i) (13) 

p[n,x) 

for random walks conditioned to be at position x at time n. Under diffusive scaling this transition 
kernel converges to the one for Brownian bridges from zero to a fixed endpoint; the same scaling 
for the point-to-point partition function leads to: 

Theorem 2.2. The following is true: 

• Under the assumption that the lo have six moments, with mean zero and variance one, the 
process 



x^ P 



n(l + /3n-3a;(i,5, 



Sn = Xy/n 
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converges weakly ( under the topology of the supremum norm on hounded continuous functions ) 
to the processs 



: exp : |\/2/3^ W{s,Xs+xs)ds 



(14) 



where the expectation E is over Brownian bridges Xt that go from zero to zero in time one. 
Under the assumption that the u) satisfy X{I3) < oo for (3 sufficiently small, we have 

e-"^(^"-^'*)^Z-(xV^;/3n-i) ^ e^^^(^)^, (15) 
2 V 27r 



where the topology is the supremum norm on hounded continuous functions. 
• Under the latter moment assumptions we also have the random local limit theorem 

j ^/nZ!;^{(3n-^■,x^/n)\ (d) j 1 A J ..^x 
<^x^— {^{x^- e ^f''^ >p{l,x)\ , (16) 

in the same topology. 

Remark. For the first statement of the theorem the requirement of six moments is purely technical 
and only used in the proof of the tightness. Convergence of finite dimensional distributions to (jl4p 
requires only two moments, and we believe that this is all that should be required for the tightness. 
This particular six moments assumption, however, is not related to the conjecture for convergence 
of the Z;^. 

Remark. The discrete processes in this theorem are technically not continuous functions, but we 
implicitly assume we are linearly interpolating between the integer values of Xy/n. To keep the 
notation simple we do not write this. 

The /3-indexed family of processes (jl4p is interesting in its own right, and we understand a 
significant amount about it. The reasons for writing Ap in the exponential will soon be apparent. 
First note that the expectation (fill) is to be interpreted, as with ([8]), as convenient notation for a 
particular Wiener chaos expansion. In this case the transition kernel for Brownian bridges is used 
instead of the one for Brownian motion, hence 

e^V-2,(^^ = l + f]{V2f^)'' [ [ ^^^^lh^^^f\wit„x,)e{ti-ti.,,x^-x,.,)dt,dx,. 

(17) 

This Wiener chaos expansion is the proper definition of how the process varies with x, and clearly 
shows the connection with U-processes. As x varies it is the weight function of the white noise that 
changes and this defines the process. However, the probabilistic shorthand ()14p . while only formal, 
provides a much more intuitive description than ()17p . Observe that ()14p only uses one Brownian 
bridge from zero to zero and then simply adds the appropriate drift to create a bridge to a different 
endpoint. This is, of course, a very simple coupling of Brownian bridges with the same starting 
point but different endpoints. The simplicity is useful, however, and the shorthand (jl4p has the 
advantage of making certain facts immediately obvious, such as: 

Proposition 2.3. The process x i— )• Ap{x) is stationary. 
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Proof. Fix £ M., and define W0{t,x) := W{t,x + Ot). As the linear transformation {t,x) i— )■ 
{t,x + 9t) has determinant 1, we immediately have that Wg is also a white noise on 



with 



the same covariance function as W. Then 





:exp: < 










= E 


:exp: < 











has the same law as the original process. 



□ 



Combining Proposition 12. 31 with Theorem 12.21 produces an analogue of a well-known result from 
the polynuclear growth model |PS02j . Taking logarithms of (jl5p leads to 

„2 



log V 27r. 



(18) 



logZ^^^ixV^-fSn-'i) - n\{Pn-^/^) + ^ log(n/4) ^ A^^(x) - y 

The right hand side is a stationary process around a parabola, which is exactly what was first 
encountered for the PNG droplet |PS02j . There the stationary process was Airy2, and it was 
shown that it has the Tracy- Widom distribution Fgue as its one-point marginal distribution. It 
turns out that there is a much stronger connection between Afi and Airy2. Recent results derived by 
Amir, Corwin, and Quastel |ACQ10| , and independently by Spohn and Sasamoto [SSlOal ISSlObj . 
give a formula for the one-point marginal distribution of the process Ap and how this distribution 
scales as (3 goes to zero or infinity: 

Proposition 2.4 ( |ACQ10| ). For /3 > and x G 

Gp{s) := P [A^p{x) + 2/3V3 <s)=l- j e-'="7(s - log(327r/34)/2 - r) dr, (19) 

with 

f{r) = det(/ - K,,)tr ((I - K,,)-ipAiry) , 
where = 2/3^/^, and K^^ and PAiry o'^e operators acting on L^(K^^r, oo) given by their kernels 

-PAiry(x, y) = Ai{x) Ai{y), 

K^^{x,y) = P.Y. j af3it)Ai{x + t)Ai{y + t)dt, 
with (Tji{t) = {1 — e~'^P^)~^ . Moreover, the distribution functions Gp satisfy the asymptotic relations 

/3— >oo 



Gp 23/33S 



Fgc/s 23S 



(20) 



and 



Gp [22TT-iPs 



/3-!>0 



dx. 



This result is derived using steepest descent analysis on a Tracy- Widom formula |TW08a[ 
ITW08b[ ITW09j for the Asymmetric Simple Exclusion Process (ASEP). The exact form of the Gp 
distributions are not used in this paper, but the asymptotics are important and suggest how the 
polymer scalings behave as /3 — )• oo. 

In particular, combining (I18p . (ll9p and (I20p . we have the following corollary, which is the first 
general result for Tracy- Widom asymptotics for polymers at finite temperature: 
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Corollary 2.5 (Weak universality for directed random polymers in 1 + 1 dimensions). Assume 
that LO are i.i.d. with A(/3) < oo for (3 sufficiently small. Then as ?i — )• oo followed by /3 ^ oo, 



log Z^jO; (3n-^) -nXj^n-^/^) + log ^/^^ + 2/3^/3 (d) 

2^473 ^ 



Fgue- 



In the concluding remarks of Section [7] we discuss our conjecture that this statement holds 
whenever the cj have six moments, and is false otherwise. The corollary above should be compared 
to the widely held conjecture 

Conjecture 2.6 (Strong universality for directed random polymers in 1 + 1 dimensions). Assume 
that Lo are i.i.d. with 5 moments. Then there are constants c = c{/3) and a = such that as 

n — )• 00, 



logZ^(0;/3)-c(/3)?i (d) 



Fgue, 



for all /3 > 0. 



Finally we consider the transition probabilities for the polymer. It is worth emphasizing that, 
given the environment field w, the polymer measure ^ is Markov, and therefore it is uniquely 
determined by its transition probabilities. These transition probabilities are functions of the en- 
vironment, and the inhomogeneous nature of the environment means that the probabilities are 
inhomogeneous in space and time. For < m < k < n and x,y £ Z we define the four-parameter 
field Z^{m, y; k, x; /3) by 



Z'^{m,y-k,x;f3)=P 



exp < /3 ^ Si) > l{Sk = x} 



i=m+l 



Sm = y 



(21) 



which is a point-to-point partition function for a polymer starting at position y at time m. For the 
point-to-line versions we introduce the notation 



Z^{m, y; k, *; /3) = Z'^(m, y; k, x; /3). 



(22) 



It is then straightforward to verify that for < m < k < n the polymer has transition probabilities 
given by 



f*n ^('^j+l — 'S'i ± 1| Si, . . . , Si) 



1 /3.(^+l,5,±l) Z'-{i + l,S,±l;n,*;(3) 

2 Z-'{i,Si;n,*-f3) 



(23) 



The polymer is clearly Markov since the equation on the right only depends on 5^. More importantly 
though, this equation shows that the four-parameter field uniquely determines the polymer measure. 
Our final theorem describes its scaling limit as n — t- cxo. As before we initially work with the modified 
partition function 



3'^{m,y;k,x;/3) =P 



n {l + Pu;{i,Si))l{Sk = x} 

i=m+l 



Sm = y 



(24) 



and then transfer the results to the usual exponential form. 
Theorem 2.7. The following is true: 
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• Assuming that the co have six moments with mean zero and variance one, the fields 

{s, y; t, x) ^y{ns, yy/n; nt, x^/n; /3n"^/^) 

converge weakly as n ^ oo to a random field Z^p{s,y;t,x). The topology is the sup norm 
on bounded continuous functions with the domain {{s,y;t,x) : < s < t < l,x,y & M}. 

• Assuming that A(/3) < oo for small [3, the fields 

{s,y;t,x) ^ ^e-'^(*-^)^('^""'^*)Z'^(ns,yV^;nt,xV^;/3n-i/4) 

converge weakly to the same limit, under the same topology. 

• The limiting field Zi3(s,y;t,x) has the chaos representation 

Zfs{s,y]t,x) = g{s,y;t,x) 

+ yZ(^'' / Y\^(^i''^i)s{ti -ti-l,Xi - Xi-l)Q{t - tk,X - Xk)dXidti, 

with Afc(s, t] = {s = to < ti < . . . < tk < t} , and Xi gR. with xq = y. 

Remark. As in the remarks after Theorem 12 .2^ the six moments assumption for 3^ is only used 
in the tightness but we do not beheve it to be necessary. Convergence of the finite dimensional 
distributions of 3n goes through with only two moments. Also, the discrete fields are defined only 
on the mesh where {ns, y\/n; nt, Xy/n) take integer values, but we use a linear interpolation scheme 
to extend it to the whole space. A particular method is outlined in the appendix. 

Remark. As is discussed in the companion paper |AKQ12| , the four-parameter field is the chaos 
solution to the stochastic partial differential equation 

dtZi3 = ^dr,r,Zi3 + l3WZi3, Zpis, y; s, x) = 5o{x - y). 

This is the stochastic heat equation with multiplicative noise. The continuum analogue of the field 
()22p is the point-to-line partition function defined by 



2^pis,y;t,*) = J Zfi{s,y;t,x)dx. 

Remark. From equation (j23p it can easily be derived that the multi-step polymer transition 
probabilities are 

TD^ _ ic _ ^ _ Z''{m,y;k,x;(3)Z''{k,x;n,*;/3) 

Z'^{m,y;n,*;(3) 

Combining this with Theorems 12.11 and 12.21 leads to the statement in the introduction that 

(d)^ ^v/2/3(^' ^' ^' ^)^v/2/3(^' ^' 1' *) 
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3 Wiener Chaos 



3.1 Brownian Motion and Simple Random Walk 

Throughout we let Sn be a simple random walk on Z and Bf be a standard Brownian motion on 
R. For i G N or i > and X G M let 

g-a;V2t 

p{i, x) = P{Si = x), Q{t, x) = . 

V ZTrt 

We will make heavy use of the joint probability densities of both simple random walk and Brownian 
motion, for which we introduce the notation 

k 

Pfc(i,x) = P = xi, . . . ,5i^ = Xfc) = JJp(ij - ii-i,Xj - Xj_i) 

i=i 

for i G D^, X G M'^. Here is the integer simplex 

= |i G [nf : 1 < ii < 12 < . . . < ifc < n} , 

with [n] := {1,2,... ,77,}. For i G Z'^ we sometimes write |i| as shorthand for the length k of the 
vector. 

The parity property of simple random walk, that it is only on the even integers at even times 
and the odd integers at odd times, plays a role in much of the technical analysis. We write i ■v^ x 
if i and x are of the same parity, and for i G -C^,x G 'L^ we write i -f-)- x if ij -H- Xj for 1 < j < k. 
Given x G M and i G N we define [x]i to be the closest element of Z to x such that i x. For a 
point X G M'^ and i G define [x]; G Z'^ by ([x]i)^ = [x^Jj^. It will often be useful to extend p to 
all of M.^ so we also define 

|7fc(i,x) = 2^V(i,[x]i). 

The 2~l'l factor normalizes p{i, ■) to be a probability measure on R'^. It is useful to observe that the 
x) are the finite dimensional distributions for the random walk X„ = Sn + Un, where {Ui}i>i 

is a sequence of independent random variables uniformly distributed on (—1, 1). 
For Brownian motion we use the analogous notation 

k 

£»fc(t,x) = JJ g{tj - tj_i,Xj - Xj_i) 
i=i 

for t in the simplex 

Afe = |t G : < ti < t2 < . . . tfe < l| . 

3.2 White Noise and Stochastic Integration on [0, 1] x M 

In this section we briefly recall the elementary theory of white noise and stochastic integration on 
the particular measure space L'^{[0, 1] x M.,B,dtdx). Here B is the cj-algebra of Borel subsets and 
dtdx denotes Lebesgue measure on the space. We let Bj he the subset of B consisting of sets of 
finite Lebesgue measure. Observe that B = cr{Bf) because Lebesgue measure is cr-finite on the 
given space. 
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A white noise on [0,1] x M is a collection of mean zero Gaussian random variables defined on a 
common probability space (iliy,-^VFiQ) and indexed by Bf. 



W = {W{A) -.AgBj}. 

This means that every finite collection of the form . . . , VF(^fc)) has a /c-dimensional Gaus- 

sian distribution, with mean zero and covariance structure given by 

E[W{A)W{B)] = \Ar\B\. 

In particular if A and B are disjoint then T^(^) and W{B) are independent. 

For g G i^([0, 1] x R,B,dtdx) the stochastic integral 



h{g) = J 9{t,x)Widtdx) 
is constructed by first defining Ii on simple functions via 

(n \ n 

^adAA =J2a,W{A,), 
i=l / i=l 

where Ai G Bf, and then using the density of simple functions in L^([0, 1] x M) and the completeness 
of L'^ {Qw T J~w J Q) to define Ii{g)- The construction shows that Ii is linear in the sense that for all 
ai, . . . , a„ G R and gi, . . . ,gn G L^([0, 1] x R) we have, with probability one, 

(n \ n 

^Oiigi I = ^^aihigi). 
1=1 J i=l 

For each g we have that Ii{g) ~ N(0, 11511^2)) and moreover Ii preserves the Hilbert space structure 
of L2([0,1] X R): 

E[Ii{g)Ii{h)]= j g{t,x)h{t,x)dtdx. 
Now we define multiple stochastic integrals on L^([0, 1]'^ x R'^) for k > 1. For notation we use 

h{9)= [ [ 5(t,x)T^®'=(dtdx) 

for g G L^([0, 1]'^ x R*^). The construction is similar to the k = I case except that mild care must 
be given to integration along the "diagonals" of the space. Moreover, the stochastic integral is only 
truly defined for symmetric functions on [0, 1]*"' x M.^. Here g is symmetric if 5((t,x) = (7(7rt,7rx) for 
all (t, x) G [0, 1]'' xR*^ and vr G Sk, the group of permutations on {1, 2, . . . , A;}. The permutations act 
on vectors in the obvious way: irt = {t-j^i, . . . , t^^k) and vrx defined similarly. We let i>|([0, 1]'^ x R'^) 
denote the subspace of symmetric functions in . As in the k = 1 case it is enough to define Ik on 
a dense subset of L| from which it can be linearly extended (in a unique way) to the entire space. 
One dense subset is the functions of the form 

k 

g(t,x) = 5^ n G Aj} , (25) 

TreSfe j = l 
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where the Aj,j = l,...,k are disjoint subsets of [0, 1] x M. We define 

k 

Ik{g) = klllw{Aj). (26) 
i=i 

It is standard to show that there exists a unique linear extension of from functions of the form 
(|25|) onto L|. such that each Ik{g) is a mean zero random variable with variance 11(711^2) and the 
covariance structure is 

E[4(fi')4(/i)] = (5'>Ml2{[o,i]'^xM''-) • 

Moreover, the relation (|26p can be extended to show that ii gi, . . . , g/^ £ L^([0, 1] x M) are all 
orthogonal to each other, then 

(k \ k 

T65fc i = l / j = l 

Finally, we also adopt the convention that 1^ extends to non-symmetric functions g G L'^{[0, 1]^ xM'^') 
via symmetrization. We define 

hig) = Ik{Symg), 

where 

Symg(t,x) = 

Remark. Suppose that 5 : x M'^ — > M instead. We extend it to a function on [0, 1]'^ x by 
defining it to be zero for t A^. Then 



hig) 



[ Symg{t,x)W^''{dtdx) = k\ [ [ g{t,x)W^''{dtdx). 

life JRk J A,, JRfe 



since symmetrizing simply "copies" the functions into the k\ permutations of A^ that make up 
[0, 1]'^, ignoring the diagonals which do not affect the stochastic integral anyways. 



3.3 Wiener Chaos on [0, 1] x M 

In the context of this paper Wiener chaos may be regarded as a way of representing random variables 
as infinite sums of multiple stochastic integrals. For every random variable X E L'^ (ilw , , Q) , 
the Wiener chaos decomposition states that there is a unique sequence of symmetric functions 
gk G i|([0, 1]'' xR^),k>l, such that 

00 

X = Yh{gk). 

k=0 

Here go is simply a constant and Io{go) = go- In fact as the A; > 1 terms of the chaos series are all 
mean zero, go must be the mean of X. Moreover, by the orthogonality of Ik^{gi) and Ik2ig2) for 
ki 7^ k2 we have the relation: 

00 

^ [^^] = X] ll5'fc|li2([o,i]fcxRfe)- 
k=0 
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The situation works in reverse also. Given any element of the symmetric Fock space over -L^([0, 1] x 
M), that is 



ifc ^ J^fc^ 



5= (50,51,52,...) G 04([O,1]^ 

fc=0 

the map / : ®T=o L'sii'^A]'' >^^'') ^ L^inw,J'w,Q) defined by 1(5) = Efc>o4(5fc) is an isometry. 
The norm on the Fock space is 

00 

II 1 1 2 II 1 1 2 

\\9\\f = / J|gfc|lz,2f[o.i]fcxRfcV 
k=0 

3.4 Wiener Chaos for Brownian Transition Probabilities 

The Brownian transition probabilities are easily shown to define an element of the Fock space 
efc>oL2(Afc X M'^). Define 

Q{f3) = {1,(301,(3^02,...). 

where the Qk are defined in Section 2.1. For all /3 G M it is easily computed that q{/3) belongs to 
the Fock space, since 

k 



and hence 



k 

/ / £<fc(t,x)2(ix(it = (47r)-t / TT =dt 
JAk VlRfc JAfe fJl - t,„i 



1 



(I + 1) 

The second equality comes from recognizing that the integrand is the density of the Dirichlet 
distribution, for which the beta function B is the normalizing constant. Recalling that the beta 
function is the ratio of Gamma functions |AS64j produces the final expression, and the extremely 
fast decay of this expression in k clearly shows that ||i?(/3)|||' < 00 for all /3 G M. This gives the 
following: 

Lemma 3.1. The Wiener chaos has the representation = I{q[I3)). 
For fixed y G M we also define 

£'fc(t,x;y) = ^fc(t,x)£»(l - tfc,y - x^), 
for which it can be computed in a similar manner as above that 



0k{t,y^;yf dxdt 



2fc+i/2r (Mi) 



We define 0{f3; y) = {1,[3qi{., .■,y), P"^ Q2{-, ■;y), . . .), and then clearly sup^ || £»(/?; y)\\'p < 00 uniformly 
in y, for ah /3 G M. 
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4 U-Statistics 



In this section we prove the main technical theorem for convergence in law of the partition functions. 
The results presented here are standard in the theory of U-statistics. We are mostly interested in 
sums of the form 

^ <7(i,x)w(i,x) (28) 

i-<-5>x 

for some weight function g; this particular type of sum is generally referred to as a weighted or 
asymmetric U-statistic. 

4.1 U-Statistics for Space-Time Random Environments 

It will actually be more efficient to slightly generalize our results to sums over unordered i, that is 
i G where 

E^ = {ie[7if:i,^kfoTj^l}. 

Furthermore the theory will be easier to work with when the weight function is extracted from an 
function on [0, 1]'' x M'^. We first discretize such a function by replacing it by its average on 
rectangles; we use rectangles of the form 

" \\ n ' n\ \ ^ ' ^ \ y 

with 1 being the vector of all ones. Observe that \R\ = 2^n~^ for R G Tl^. For g G L^([0, l]'^ x M'^) 
define g^ by 

5„(t,x) = i^^fir, (t,x) G G 7^„. 

In probabilistic terms 5„ is simply the conditional expectation of g onto the rectangles of TZ^ . Now 
we define weighted U-statistics via 

Remark. Observe that in the space direction the rectangles have length rather than 1/ y/n. 

This is one way of dealing with the periodicity issue of simple random walk. 

From this definition we have the following: 

Lemma 4.1. The map SJ} is linear in the sense that for all ai, . . . ,am G M and gi,---,gm G 

L'^{[0,lf X M^) we have 

1=1 \i=i / 
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with probability one. For all k the variables SJ^{g) are mean zero, and for ki ^ k2 and gi S 
L2([0, 1]^' X R'^O we have 

For ki = k2 = k we have 

Q [•^kia)'^] ^ ^ ll5nllL2{[0,l]'^xMfe) - ^ ll5llL2([0,l]'=xRfe) 

Proof. The linearity and mean zero properties are obvious. For the covariance relation for ki ^ k2, 
simply observe that if i G E^^ ,x G Z''^,i' £ E"^^ , x' G Z''^ , then 



Q 



ki k2 

ii=i j2=i 



since there is necessarily one uj term that is distinct from all others, and its independence from the 
rest implies zero expectation. In the ki = k2 = k case observe that 



Q 



k k 

jjaj(ij,xj)n^(ii'^jO 

i=i i=i 



l{i = i',x = x'} 



Hence 



< 



l{i o x} 

\R\ 



g{t,yfdtdy 



R 



3fe 

n 2 



[0,1]*= JR*^ 



g(t,y)2dt(iy. 



The inequality is an application of the Cauchy-Schwarz Lemma, or simply from the fact that g^ is 
a conditional expectation of g. □ 

We next state a standard weak convergence result that we will make repeated use of. A proof 
can be found in |Bil681 Chapter 1, Theorem 4.2]. 

Lemma 4.2. Let Yj^,Yk,Y"',Y be real-valued random variables, and assume that for each fixed 
n the Y^ and Y"' are defined on a common probability space. Assume that the following diagram 
holds 



in probability, uniformly in n fc— >oo (d) 
yn ; 



Then y" ^ y. 



The following is one of our main technical theorems. The proof borrows heavily from |Jan97t 
Theorem 11.16]. 
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Theorem 4.3. Let g G L'^{[0, if x R^). Then, asn^oo, 

n~'fsi:{g)^ [ [ g{t,^)W^\dtd^). 

J[0,1]'' JRfc 

Moreover for any finite collection of ki, . . . ,km ^ ^ and gi, ■ ■ ■ ,gm with gi E L'^{[0, if' x K'^') one 
has the joint convergence 

(n-^5,"^(5i), . . .,n-'^SU9m)) ^ {hM, ■ ■ -JkM) • 

Proof. The proof proceeds m several steps, beginning with simple functions g for the k = 1 case 
and then bootstrapping to the general case via a density argument. 

Step 1. Let k = 1 and assume that g{t,x) = l{to < t < ti, xq < x < xi}. Then 

5r(g) = 2i Yl E l{i^x}oj{i,x) 

nto<i<nti ^xo<x<y^xi 

is the sum of order n^^'^{ti — tQ){xi — xq) + 0(n) mean zero, variance one random variables (the 22 
in front counters the cancelation of half the uj{i,x) terms through the i x condition), and hence 
by the central limit theorem 

n-^Sng) ^ N (0, (ti - to)(xi - xo)) . 

Observing that \\g\\2 = {ti — to){xi — xq), it is easy to see that f g{t,x)W{dtdx) has the same 
distribution. This completes the theorem in this particular case. 

Step 2. Still in the k = 1 case, suppose that gi, ■ ■ ■ ,gm, are indicator functions for disjoint, 
finite area rectangles in [0, 1] x M. Then the variables 5"(g/), I = 1, . . . ,m are all independent since 
they are functions of distinct random variables uj{i,x). Moreover their individual limits Ii{gi) are 
also independent, since the distinct gi are orthogonal in iv^([0, 1] x M). Hence from step 1 and 
standard theory (see |Bil681 Chapter 1, Section 4]) we have the joint convergence 

n-l (5r(<7i), . . . ,5r(ff^)) ^ (/i(5i), • • • , hiOm)) ■ 

Step 3. Recall that a vector of variables converges in law if and only if all linear combinations 
of its entries do (also known as the Cramer- Wold device), so that step 2 implies that for all 
ai, . . . ,am G M 

n-iy^aiS'^igi) ^Y^ai / gi{t,x)W{dtdx). 
1=1 1=1 

However both 5" and the stochastic integral are linear operators, so 

(m \ „| m 

Y^c^Wi] ^ / Y.'^igi{t,x)W{dtdx). 
1=1 / 1=1 

Hence the theorem holds for all simple functions. 

Step 4. In fact joint convergence holds for all finite collections of simple functions. Let 
Gi, . . . , Gm be such a collection, and observe that for any scalars . . . , (3m S M the sum 

M 
1=1 
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is also a simple function, and hence step 3 applies. By linearity this implies that 

M M 



ivi ivi 

Y^PiSn9i)^Y.f^i Gi{t,x)W{dtdx), 
1=1 1=1 •'^ 



and this gives, by the Cramer- Wold device, that 



n-4 (5nGi), . . . ,5r(GM)) ^ . . .Ji{Gm)) • 

Step 5. We now complete the proof for k = 1 via a density argument. For each g G L'^i[0, 1] xM) 
there exists a sequence of simple functions {gN}N>i such that gj\f ^ g in L"^ , as N ^ oo. Step 3 
gives us that 

n--^SngN) ^ 1^ I gN{t,x)W{dtdx) 

as n ^ oo. By g^^ g in we have 

/ gN(.t,x)W{dtdx) ^ [ [ g{t,x)W{dtdx). 
J Jo J 



Similarly, by Lemma |4. II we have that 

Q 



n"ksn9N)-Sng))"' 



< WdN - g\ 



L2- 



This implies that, as — )• oo, the left hand side converges to zero in L^, uniformly in n. These 
three facts combine with Lemma 14.21 to give us the following commutative diagram: 



n ^S^{g 



N) 



id) 



in L , uniformly in n 



n 4 5f(fi() 



id) 



> h{gN) 



> h{g) 



The joint convergence of any finite collection of n~iSi{g) for (7 G is now a consequence of 
the above, along with linearity of Si and the Cramer- Wold device, as in step 4. 

Step 6. Finally, we extend the theorem to /c > 1. First consider functions of the form 



5(t,x) = 5i(ti,xi) . . .5(fe(tfc,Xfc) 



(30) 
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with gj G L'^{[0, 1] x M) and distinct gj having distinct support. For such functions g 
n-^Sm = 2ln-i E E n^^.- ^) ^ x}a;(i,,x,) 

k 



(d) 



5(t,x)W^((it(ix). 

[0,1]'' iM'= 

The second and last equahties use that the gj have distinct supports and (j27p . This proves the 
result for this particular class of functions, and exactly as in step 4 the result extends to the joint 
convergence for multiple g of this form, possibly with different k. It only remains to finish the 
proof for general g G L^([0, l]'^ x W^), which is accomplished via a density argument as in step 5. 
Functions of the type (j30p are dense in L^([0, l]'^ x M^'), hence step 5 goes through with only trivial 
modifications. □ 

Remark. It is worth noting that Theorem 14.31 does not require g to be symmetric even though 
the stochastic integrals Ik{g) are truly only defined for symmetric functions. This is because the 
operators SJ} have a natural symmetrizing property already built in. If vr G 5^ then it is easy to 
see that (5 o 7r)^(t, x) = ^„(7rt, vrx), where 5 o 7r(t, x) = (/(vrt, vrx), and therefore 

S^g o-) = 2'^EE9n ^) l{i ^ X} ^(i, X) 



\(iEl^^TL^ \ V / 

the last equality using that l{i -f-)- x} x) is symmetric in its arguments. Hence S]^{g) = 
SJ^iSymg). 

Remark. If the weight function g is only defined on x M.^ then we extend it to [0, 1]*^ x M*^ by 
setting it to be zero for t A^, as in the remark at the end of Section [3.21 As Sym^i is then just 
a copy of g on each of the A;! permutations of [0, l]'^ we see that the summation over E^^ may be 
replaced with a summation over D^, with an extra kl for the proper accounting: 

Sn9):=2-2 5^ 5n(^,^)l{i^x}u;(i,x) = fc!5,"(5). 
Again by the remark of Section 13.21 this means that 



n-'-tsrig)^ [ I g{t.^)W{dtd^). 

11 drop t 

the domain of g is. 



In the future we will drop the * notation on 5^ as it is usually understood from the context what 
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Finally we state a theorem which summarizes exactly how discrete Wiener chaos expansions 
converge to continuum ones in the sense. 

Lemma 4.4. If g = (50,91, 52, • • •) ^ 0fc>o -^^([0' 1]^ ^ ^^^)' ^^^n as n ^ 00 

/"(<7) := J]n-f ^ E / / 5fc(t, x)ty®'=(dtdx) = I{g). 

Moreover if d, . . . ,Gm. e 0fc>o -^^^([0, 1]'' x M*^), then as n —7- 00 we /lawe i/ie joint convergence 

(/"(Gi), . . . r{G,n)) ^ (/(Gl), . . . , I{Gm)). 

Proof. Since / is an isometry from the Fock space onto -^VF, Q), we automatically get 

that YXLoh{gk) Y^kLo^kigk) in L"^ {Qw , J^w , Q) , as M 00. Since Yar (^n~^ S]^{gk)^ < 
Var {Ik{gk)), this also implies that 

AI 00 

fc=0 fc=0 
in L'^[Q,Q), uniformly in n. Theorem 14.31 implies that 

M M 

k=0 k=0 

as n — )• cxo. Putting these pieces together and using Lemma 14.21 gives us the diagram 



uniformly in L 



A/-s>oo 



EZo^-''/'Sj:ig,) ^ EZohi9k) 
The joint convergence follows by another application of the Cramer- Wold device. □ 



4.2 Perturbations of the Environment Field 

Our strategy for proving Theorem 12.11 will be to first prove the convergence result for 3^^, and then 
extend it to Z^. The main idea is that, after a proper deterministic normalization, Z!^ can be 
written in the same form as 3^ but with a mean and variance that may only be asymptotically zero 
and one, respectively. In this section we give sufficient conditions on the mean and variance so that 
Theorem 14.31 still holds. 

Throughout we let u}n{i,x) denote a field of i.i.d. random variables on N x Z. The dependence 
on n is to indicate that the distribution of the environment variables may vary with n. For g S 
L^([0, 1]^' X R^) we let SJ^{g; tD„) denote the same quantity as SJ^{g) but with the a; variables replaced 
by Un- We have the following generalization of Theorem 14.31 

Theorem 4.5. Assume that the environment variables Con satisfy 

• Qi^n) = 0, 
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. Q{u:l) = l + o{l), 

• Q{ull{\Cjn\ > e}) = o(l) for all e > 0. 

Then the statement of Theorem \4-3\ holds with all instances of SJ^{g) replaced hy S]^{g]Cjn)- 

Proof. Re-examining the proof of Theorem 14.31 we see that it is enough to check that steps 1 
and 5 are still valid; the other steps are unchanged. For step 1 we again assume that g{t, x) = 
l{to < t ^ iiiXQ < X < xi}, and we want to show that n~^^^Si{g; u>n) converges in law to a Gaus- 
sian with mean zero and variance \\g\\2- Since the distribution of the random variables is allowed 
to change with n we require extra hypotheses found in the theorems on triangular arrays, and by 
[DurlOl Theorem 2.4.5] the current hypotheses are sufficient. 
For step 5 observe that we now have 



Q 



k k 



(l+o(l))^-l{i = i',x = x'} 



Correspondingly, we have as an analogue of Lemma |4. II 



Q [Sl{g-u:^f) < n-(l + o{l)fQ{uing\\l,^^^^^^,^^,y 
Now for g G -^^^([0, 1] x M) again let g^ be a sequence of simple functions such that ^at — )• 5 in Lp- 

3 

All that needs to be checked is that n~iSi{gN'T^n) 
is obvious since by the last calculation 



-)• n iSi{g\ Con) in L^, uniformly in n, but this 
Q(^(n--iS^{gM-g-,Cjn)f^ < (1 + 0(1) 



\9n - 9\\l^- 



□ 



We now extend Lemma 14.41 to the situation of the previous lemma. 



Lemma 4.6. Let Con satisfy the hypothesis of the previous theorem, and assume that g = (go, gi, . . . ,) G 
efc>oL2([0, l]*" X R'') is such that 



lim limsup V Q{ujl)''\\gk\\l2 = 0, 



(31) 



k=N 



then 



r{g) :=f2r^-"'^'Sk{9k; 



IjJr, 



id). 



k=0 



as n ^ 00. Moreover if Gi, . . . ,Gm G ©-^^([0, 1]^ x M*^) individually satisfy ([HT|) . then 

(/"(Gi), . . . ,r(GM)) ^ (/(Gi), . . . ,/(Gm)) . 
Proof. The proof of Lemma 14.41 goes through as before, one only needs to check that 



M 



Y.n-''l'Sl{g,-u:^) ^Y.^^-'""Sl{g 



'k\^n 



fe=0 



k=0 
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uniformly in n as M — )• oo, and (|3ip guarantees tliat this is true in the sense. The joint 
convergence again follows from the Cramer- Wold device: one only needs to check that condition 
(j31|) is satisfied by any linear combination of the Gj, and this is an easy consequence of the triangle 
inequality. □ 

Remark. The assumption that Q{iiJn) = is not really necessary; in general Q{LiJn) = o(n"^/^) 
will suffice. However, in that case the cross product terms take the form 



Q 



k k 

]^tDn(ij,Xj) JJ(D„(i^-,x^.) 



-,2^#{i:(iJ,x,)=(i;,x;)}^^,^^2#{j:(i„x,)^(i;,x;)}^ 



which is cumbersome to deal with. 



5 Convergence of the Point-to-Line Partition Functions 

In this section we use the results of Section H] to prove Theorem 12.11 on convergence of the partition 
functions. The strategy is to prove the convergence for the modified partition functions 3^ ^-i^d 
then transfer the results to the usual partition functions Z^. Throughout we assume that the 
environment variables have mean zero and variance one. 

Definition 5.1. For k,n > 1, define : [0, 1]'' x M'' ^ R by 

p^(t,x) =p,(rntl,xV^)l{rntl G Z)^ . 

Remark. Observe that for k > n, it is impossible for a vector in [0, l]'^ to have all k elements 
separated by at least 1 /n. Hence the condition [nt] E Z)^ implies that is identically zero. 

Remark. Temporarily ignoring the indicator function term in this last definition, is the k-fold 
density function of the continuous time process 

where the Ui are an iid collection of Uniform random variables on (—1,1). We will use this later 
to simplify definitions for the point-to-point partition functions. 

Remark. Also observe that p^ is already constant on the rectangles of TZ^, so that = Pk- 
Moreover, for i G E5J,x G such that i -H- x, 

pl (-,^] =Pfc(i,x)l{i G D^} = 2-Vfc(i,x)l{i G D^}. 
\n ^Jn) 

Thus, by definition (EHD of 5^, 

The i -H- X condition is already handled by p]^ . This leads to the following: 
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Lemma 5.2. The point-to-line partition function may be rewritten as 

n n 
k=0 k=0 

Consequently, 

n 
k=0 

Prom this we have the following: 
Proposition 5.3. Assume that the environment variables lo have mean zero and variance one. 
Then as n ^ oo we have 3n(/5^~*) ^y/^p- 
Proof. First observe that Lemma 14.41 implies that for all ^ > 

oo 
fc=0 

as n — )■ oo. Now we show that the difference between this term and 3n(/5"'~^) goes to zero as 
n — )■ oo. Observe that 

oo 
k=0 

n 

k=0 k=n+l 

By Lemma l4.1l the second term is bomided in by 

oo 

Er)kn2k\\^ ||2 
^ P llt'fcllL2([0,l]'=xRfe)' 

k=n+l 

which, by the estimates in Section [331 goes to zero as n — t- oo. For the first term, note that in 
it is bounded above by 

n 

2 p \\Qk- n2p,^\\^2. 

k=0 

The local limit theorem implies that n^/'^p'^ — )• qj. pointwise as n — )• oo. In Lemma lA.ll of the 
appendix we prove there is a constant C > such that 

sup 1 1 n'^/^^^ 1 1^2 < C^WQkWi^, 

n 

hence by the triangle inequality and dominated convergence we have — ?T.ip^||j;^2 — )• as n — )• oo. 
Since the sequence C'^||^fc||x,2 is summable, the estimate above and dominated convergence also 
imply that 



hm Y.2'^P^'^\\ek-n^pl\\l.=Y.'^'P'' hm \\e, - n'iplWl, = 

I.— ^no ^ — ' ^ — ^ n— ^no 

□ 



n— >oo ^— ' '—^ n— >oo 

fc=0 fc=0 
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Now we begin the process of extending the convergence to the partition function Z^. 

Proposition 5.4. Suppose that there is a Po > such that A(/3) := log Q (e'^^) < oo for all 
< /3 < ^0- Then 

Proof. Define the environment field a}„ by 
SO that 



1 , 



Z-(/3n"4) = P 



f[{l + f3n~-^ojnii,Si)) 



.i=l 



3^(/3n-4). 



It is straightforward to check that exponential moments for uj implies that ojn satisfy the hypotheses 
of Theorem 14.51 The proof is now completed by using Lemma 14.61 and mimicking the proof of 
Proposition 15. 3t briefly, it follows that 



oo 



fe=0 

as n — 7- oo. This is clear by Lemma [4.6l since 1^,2 is summable in k for any C > 0. Furthermore 

oo 

also goes to zero for the same reason as in Proposition 15.31 by using Lemma lA.ll as before. □ 

6 Convergence of the Point-to-Point Partition Functions 

In this section we describe the proofs behind Theorems 12.21 and 12.71 The arguments are based on 
the ones for the point-to-line partition function. 

6.1 The Random Local Limit Theorem 

We extend the methods of the last section to prove convergence of the endpoint density under 
intermediate disorder. We will prove all parts of Theorem 12.21 except for the tightness, the proof of 
which is delayed until the appendix. Much of what we describe in this section is a relatively simple 
extension of the convergence of the point-to-line partition function so we do not go into as much 
detail. 

Appealing to equation p^ . we easily see that the term 

may be written as the sum of n terms in a discrete Wiener chaos expansion, in an analogous way 
to what was done in Lemma 15.21 Define p^^^ on [0, 1]*^ x M*' by 

n'''^pl\,{t, x) = P {Xt, G dxi, . . . Xt, G d^k\Xi G dx) 1{ \nt\ G D^} , 
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where Xt = {S\^nt\ + ^[nt])/v^ is the continuous time process as defined before in Section 2.1. 
Using this, we may rewrite (jl2p as 



i=l 



Sn = X\fn 



fc=0 



(32) 



On the right hand side the ^Jn spatial scahng on x has already been factored into the definition of 
p^l^. On the other hand, defining to be the fc-fold density of a Brownian bridge from to x, 



I.e. 



/, ^ £'l-tfc,X-Xfc 
efc|x(t,x) = r t'fc(t,x), 

it follows immediately from Lemma 14.41 that 

I fc=o J 

as n — 7- CX3, in the sense of convergence of finite dimensional distributions (see ()14p for the definition 
of j4/3(x)). All that remains to be shown is that the difference between this process and 



k=0 

goes to zero as n — ?• oo. The difference breaks into two terms, the easiest of which to deal with is 

oo 

E 2^/2/3'=n-3'=/^5,"(,,|.). 



k=n+l 



By Lemma 14.11 and the comments at the end of Section 13.41 this term goes to zero in at a rate 
that is uniform in x. The other term to deal with is 



J]2'=/2/3'=n-f5,"(,,|.-n'=/2p^|J, 

k=0 

which has variance bounded above by 

n 



„fc/2„n ||2 
Pk\x\\L2- 



k=0 



To show this latter term goes to zero requires another application of dominated convergence as in 
the last section, and this uses the estimates of Lemma lA.li 

To move from convergence of (j32p to convergence of '^'^{xy/n] f3n~i) is a simple matter since 
the two differ by only a factor of p{n,x^/ri). The local limit theorem immediately implies that 
-y/np(n, x-v/n)/2 converges to /9(l,x) as n — >■ oo, and modulo the tightness this completes the proof 
of (USD that 

^3:^(xV^;/3n-i)| ^ {x^e^v^^(")^>(l,x)}. 



27 



Since Lemma 14.41 also implies joint convergence of the point-to-line partition function and the 
point-to-point partition function at any finite collection of points, this implies the random local 
limit theorem for the endpoint density 

/ V^X{xV^;Pri-^)/2\ (d) \ 6^/5(^)^(1, x)l 

\x ^ i f — > <x^ > . 

I 3-(/3n-5) J \ Zp \ 

Finally it only remains to extend the result for the 3n partition functions to the ones. This 
is accomplished the same way as in the last section by introducing the ojn environment field and 
using the relation = 3^"- The only extra work required is in showing that the conditions of 
Lemma [4. 61 are satisfied, but, as for the point-to-line partition function, this is an easy consequence 
of the estimates in the appendix. 

6.2 Convergence of the Four-Parameter Field 

Now we prove convergence of the four-parameter field of transition probabilities as stated in The- 
orem 12.71 As in the last section we defer the tightness until the appendix and concentrate on 
convergence of the finite-dimensional distributions. This follows the same scheme as before. Parti- 
tion functions of the form 

y{m,y-k,x;l3) 

(see (j24p for the definition) are point-to-point partition functions shifted to a different starting 
point. Using the techniques of the last section we know that its law converges under intermediate 
disorder scaling for the environment if space and time are scaled diffusively, hence this implies that 

Y-3'^(ns, yy/n; nt, x^/n; /3n~^/^) Z^^{s, y; t, x) 



as n — )• oo. This can also be seen by expanding (p4j) as a discrete chaos series of the type ((32 
using kernels of the form 



^'-Pfc|(.,y;t,x)(t'X) P (^ti G dxi, . . . ,Xt, G dxfclX, e dy,Xt S dx) l{\nt] G D^} . 

These kernels are space-time shifts of the kernels n'^^'^P^^- Shift invariance of the underlying random 
walk implies that these kernels are simple translates of each other. Since shifting the kernels is 
equivalent to shifting the field of environment random variables, and the law of the field is clearly 
shift invariant, the shifted partition function is equal in law to the unshifted one. More precisely, 
we have equality in law of 

^3"(ns, yV^; nt, x^- ^n-^'^) = ^3"(0, 0; n{t - s), {x - y) V^; /3n-V4). 

The law of the right-hand side converges by the arguments in Section [6.11 which is just the special 
case of s = and t = 1. For a finite collection of space-time points (sj, yi^U, Xi) the joint convergence 
of 

^y^{nsi, yi\/n; nti, Xi^fn\ /3?i"^/^) 



follows by Lemma [47 
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Similarly partition functions of the form 



are point-to-line partition functions shifted to a different starting point. They can be expanded 
into discrete Wiener chaos using the kernel functions 

Using the methods of Section [5] their law converges under the intermediate disorder scaling on the 
environment and diffusive scaling on space and time. Joint convergence of 

3'^(rasj, Viy/n; nti, *; f3n~'^^^) 

at finitely many points {si,yi;ti) follows from Lemma |4.4[ 

To convert convergence of the 3^^ partition functions into the Z'^ partition functions, introduce 
again the field ojn and use the relation = 3'^" . For example, it is clear under this definition that 

3'^" (ns, yV^; nt, x^; /Sn-^/^) = e-"(*-")^(^"''^*)Z'"(ns, y^; nt, x^; ^n"'^'^), 

up to a negligible difference caused by the term exp{— n(t — s)A(/3n~"'^/^)} (since t — s is not usually 
a multiple of 1/n). The left hand side converges from the arguments just discussed, and joint 
convergence at a finite collection of space-time points (sj, y^; tj, x,) follows from Lemma 14.61 A 
similar argument shows convergence of the finite dimensional distributions for the field of Z^ 
point-to-line partition functions. 

7 Concluding Remarks 

We end with a few brief observations and ideas for future work. 
7.1 Supercritical Scaling 

The n~^/^ scaling on the environment is the hallmark of the intermediate disorder regime. Under 
this scaling the law of the random polymer measure converges, although with probability one the 
polymer measure itself does not converge. In this respect the n"^/^ scaling is sharp, meaning that 
if one replaces 1/4 by any larger exponent then the resulting polymer would be in the weak disorder 
regime. More precisely: 

Supercritical Scaling. Under the scaling fin = for any (5 > 0, 

• the partition function e"'^'^^^"^ Zn{j3n~^^^^'^^^) converges in probability to 1 

• the endpoint density, under diffusive scaling of space, converges to the standard Gaussian 
distribution 

• the transition probabilities converge, under diffusive scaling of space and time, to the transition 
probabilities for standard Brownian motion. 

The idea behind the proof of these results is already apparent in the proofs of Theorems 12.11 and 
12. 2i The extra term of in the exponent sends each of the random terms of ([6]) and (jl2p to zero 
(in L^), and all that survives is the deterministic first order terms. These correspond to Gaussian 
endpoint fluctuations. Full details for the point-to-line partition function are given in |Fenl2j . 
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7.2 Subcritical Scaling 



Replacing the 1/4 exponent by a smaller value produces a regime that we are unable to analyze 
rigorously but for which we have many conjectures. Consider the scalings /3„ := /3n~" for < a < 
1/4. Under this scaling our methodology breaks down because the individual terms of the discrete 
Wiener chaos blow up as n — )• oo. Our conjectured value for the fluctuation exponents are: 



Observe that these values linearly interpolate between the conjectured values of (" = 2/3, x = 1/3 
at a = 0, and the values = 1/2,X = that we prove in this paper. Moreover, x(") aiid ({a) 
satisfy the relation 



which is already predicted in the a = case. Further details of this conjecture (and others) are 
discussed in |AKQ10| . 

7.3 Assumptions on Moments 

In this paper we had two different sets of assumptions on the moments of the environment random 
variables, each set corresponding to a different Hamiltonian used to construct the polymer measure. 
In the first case, for the partition function 3^) of our results on intermediate disorder only 
require that the environment variables have finite variance for convergence of the finite dimensional 
distributions. This is essentially a consequence of the Central Limit Theorem. However, for the 
more commonly studied partition function Zi^ it is clear that more moments are required. In order 
for the partition function Z!^{f3) to have finite mean it is necessary that the environment variables 
have finite exponential moments. It is possible, however, that even without this assumption the 
Z!^ partition function converges to the same limits as before, and we believe this to be the case. 
In fact we believe that it is sufficient that the environment variables have six moments. Loosely 
speaking, this conjecture is based on the idea that the path measure with enough moments has 
diffusive scalings under intermediate disorder. This suggests that n^/^ environment variables are 
all that is contributing to the partition function, and as long as no single one of these variables is 
dominant, the convergence will be enforced by the Central Limit Theorem. Since each environment 
variable is multiplied by a factor of n~^/^ under intermediate disorder, a simple Chebyshev bound 
shows that six moments is sufficient to keep all of them order one. A similar argument indicates 
that the condition of six moments is sharp, and that partition functions with fewer moments do not 
converge to the universal limits in the intermediate disorder regime. It is interesting to compare 
the six moment condition in the case of the unsealed environment (strong disorder), where it is 
widely believed that four moments is sufficient for convergence to the universal limit governed by 
Tracy- Widom laws. 

7.4 Crossover on the Process Level 

As was explained, under proper scalings the one-point marginal distributions of the process ^/^(a;) 
cross over from a Gaussian distribution to the Tracy- Widom CUE. It is natural then to conjecture 
that the process converges from a stationary Gaussian process to the Airy2 process, with proper 
scalings in the x variable as /3 approaches and oo. It is tempting to try to prove at least the 
tightness in the limit as /3 — t- oo using the control provided by the convergent power series for the 




X(a) = 2C(a) - 1 
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process ^^(x). Such hypothetical asymptotic analysis in the limit /3 — )• co will not produce an 
exact expression for the Airy2 process, but might shed some light on the critical exponents 2/3 and 
1/3, and might help to explain the localization phenomenon for the path measure in the strong 
disorder regime. 



Appendices 

A Bounds on Discrete Random Walk Probabilities 



Lemma A.l. There exists a constant C > such that for all k > and x gM., 
sup\\n''/^pl\\L2 <C''\\Qk\\L2, sup||n'^/2^^|J|i2 < C^^II^IxIIl^. 

n n 

Proof. First observe that there exists a constant C such that \/ip{i, x) < C for all i and x, and 
therefore 



k ^ 
sup pk{i, x) < JJ . ■ 



From this and by definition of we have 



- "'"^''^ Z maxpfc(i,y) ^ Pfc(i,x) 
ig^n yez ^^^^ 

„ l|2 



<(c'riia^ 



lL2- 



The second-to-last inequality between the sum and the integral is an easy consequence of a; i— 1/y/x 
being a decreasing function, and the sum being a "right-endpoint" approximation of the integral. 
The second inequality is a simple extension of the first, using that 

n . _ Pfc(t,xK(l-tfc,X-Xfc) 

□ 
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B Tightness 



In this section we consider the discrete time and space process 

k 



l[{l + Mi,Si))l{Sk = x} 



(33) 



We will show that the continuous time and space processes 



(34) 

are tight as random elements in C([e, T] x M) for any < e < T < oo. Observe that since 3"^ is 
only defined at lattice points it requires some interpolation to extend to a continuous function 
of space and time. The exact interpolation scheme will not really matter, but to be concrete we 
define it as follows: at points (t, x) £ [0, 1] x M such that (t, x) is a corner point of the left side 
of a rectangle in TZn define according to (j34p . Then for space-time points on the left edges 
of rectangles in TZn define z^ by linear interpolation of the values on the corners that the edge 
connects, and finally for {t, x) on the interior points of rectangles define z^ by linear interpolation 
of the values at the four boundary corners. 

The main idea for proving tightness will be to use equation ([33]) to get a stochastic difference 
equation for 3'^ , and then transfer this to a stochastic difference equation for which approximates 
the stochastic heat equation. Standard SPDE estimates from |Wal86j . which show the regularity 
in space and time of the stochastic heat equation, are then shown to hold uniformly in n, which 
will prove the tightness. 

Remark. The same argument will also show the tightness for the analogously rescaled partition 
function 



-nXWn ^)^z^{nt,x^-pn- 



from the exponential model 



Z^{k,x;l3) 



exp < /3 ^ a;(i. Si) > l{Sk = x] 



i=l 



because it can be written in the form ()33p using the field Cjn as described in Proposition 15.41 

Remark. Tightness of the two-parameter field (j34p is sufficient to prove tightness of the four- 
parameter field 



(s, y; t, x) H> \/n^'^{ns, y\/n; nt, x\/n; 



n 



-1/4 



(35) 



where 3"^ is defined by 

T{m,y]k,x](3) 



n {l + (5uj{hSi))l{Su = x} 



.i=m+l 



Sri 



y 



Indeed, tightness of (j34p implies tightness of (j35p in the forward (t, x) variables, and tightness in 
the (s,y) variables follows from reversibility of the random walk and the fact that the law of the 
environment field is invariant under a similar time reversal. More precisely, define a field Un by 
conii, x) = oj{n — i,x). Then it is clear that 

(1 + l3u!{n - m,y))'5'^{m,y; k,x;l3) = (1 + I3uj{n - k,x))'5'^"{n - k,x;n- 'm,y;l3), 

hence the backward variables become the forward variables after reversing the direction of time. 
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To obtain the difference equation for 3'^ simply condition on the step between times k and A; + 1 
to obtain 

r{k + 1, x; /?) = i (1 + + l,x)) [r{k, x + 1; /?) + r{k, x - 1; /?)] . (36) 
Throughout we let 

3^(fc, x; /3) = i [3"(A:, x + 1; /?) + 3" (A:, x - 1; (3)] 

so that equation (I36p becomes 

3"(fc + 1, x; /3) = (1 + /3a;(A: + 1, x))3^(A;, x; /3). 

Observe that the the first and second terms of the right hand side are independent of each other. 
Subtracting '5^{k,x;f3) from both sides of ([36]) therefore yields 

rik + 1, x; /3) - T{k, x; /3) = ^A3'"(fc, x; /3) + /3a;(fc + 1, x)3^(A;, x; /3). (37) 

This is a discrete version of the stochastic heat equation, with initial condition 3*^(0, x;/3) = 
l{x = 0}. An immediate advantage of equation (j37p is that it allows for an "integral form" repre- 
sentation of 3'^ • In general if Z is a solution to 

Z{k + 1, x) - Z{k, x) = ^AZ{k, x) + f{k + 1, x), 

then it is an easy consequence of the superposition principle that 

k 

Z{k, x) = E,. [Z(0, Sk)] + J2 [fih Sk-i)] 

i=l 

where the expectation is over simple random walks S beginning from x. Applying this to equation 
(IH7D yields 

k 

r{k, x; /5) = P,{Sk = 0) + /3 ^ Sk^i^i - 1, Sk-^■, /3)] 

i=l 

k 

= p{k, x) + i3j2^ ^(^' y)3'^(i - 1, y; (3)p{k -i,y- x). 
i=i y 

Now we translate this into an equation for the rescaled field (j34p . 

Zn{t, x) = pn{t, x) + n"^/^ ^ p„(t - s, X - y)zn{s, y)u{s + 1/n, y), (38) 

se[o,t]nn-iz 

where is the rescaled analogue of 3"^, and pn{t,x) = y/npi{nt,x^/n) = ^/np{\nt\^[x^/rl\\^nt\) 
is the rescaled point-to-point transition probabilities for the random walk, as in Definition 4.1. 
Observe that these p„ are order one in n, and in fact converge to q as n ^ oo. The key point, 
however, is the in the second term, which is a consequence of the diff'usive scaling in space 
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Znit,x) = pnit,x) + / / pn{t - s,x - y)zn{s,y)uj{s + l/n,y)dy ds. 



and time and the intermediate scaling on the environment. By extending w to a function that is 
piecewise constant on rectangles of T^i, we can rewrite (j38p in an integral form: 



(39) 



A key fact is that the oj terms are independent of the z„ terms, since the term ^^(s, •) is a function 
of only the •) variables with i < [ns\. Using this fact one can derive the following apriori 
estimate, a proof of which can be modified from Lemma 3.1 of |ACQ10| . 

Lemma B.l. Suppose that satisfies 1^39^) where the uj{i^x) are independent and identically 
distributed with mean zero and M finite moments, where M > 2. Then there exist C, Cm such that 
for any s > 0, y S M, and n > 1, 

E [zn{s. yf] < Cq{s, yf, E [z„(s, y)^] < Cmq{s. y)^ . 

The same hounds also extend to z^. 

We will start the Duhamel formula ()39p with the data at time < e < t. 



Zn{t,x)= I pn{t-e,x-y)zn{e,y)dy+ / / pn{t - s,x - y)zn{s,y)uj{s + l/n,y) dy ds 

= : An,e{t,x) + Un,e{t,^)- (40) 

We develop modulus of continuity estimates for An^e{t,x) and Un,e{x,t) based on Lemma fB.li We 
give the details for Un,e{x,t), as the analogous results for An^ei^^x) are much more straightfor- 
ward. First, we use a discrete Burkholder inequality (or equivalently the Marcinkiewicz-Zygmund 
inequality, see, for example, [Pet 75 1 p. 61]) which tells us that there is a constant Cm < oo such 
that 



E[\UnAx + S,t)-UnA^,t)\^'] < 
ft 



CmE 



{pn{t - s,x + 5 - y) - pn{t - s,x- y)fzn{s,yfdydsj 



M/1 



Apply Holder's inequality with p = M/2, q = M/{M — 2) to bound this by 



M 



{pn{t - s,x + 5 - y) -pn{t - s,x- y))^'-'^ dyds 



A/-2 
2 



E 



Zn{s,yy dyds 



From Lemma IB. II we have a bound on the second term that is independent of n 



E 



Zn{s,y)^ dy ds 



< Cm. 



(41) 



Note that this bound does depend on t and e, but we are assuming that they are both within a 
compact interval that is bounded away from zero and hence there is no issue. Further, one can 
check that there is a C also depending only on t, e > such that 



{pnit - s,x + 6 - y) - pn{t - s,x- y))^'-'^ dyds 



M-2 
2 



< CmS- 
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This is proved for the heat kernel in Walsh, and can be extended to the present discrete case by the 
local central limit theorem. Combining these estimates together gives the existence of a constant 
Cm such that 



E [\UnAx + 6,t)- UnA^,t)\'''] < CmS^-\ 



(42) 



We now produce similar estimates for E[\Un,e{3:,t + h) — Un,e{x, t)\^]. Writing out the difference 
we see that it splits into the sum of two terms, and using the inequality (a + b)^^ < 2*^(a^^ + b^^) 
together with the Burkholder inequality of above, we upper bound the expectation by the sum of 



{pn{t + h - s,x - y) -pn{t - s,x- y)f Zn{s , yf dy ds 



(43) 



and 



t+h 



Pn{t + h- s,x- yfznis, yf dy ds 



(44) 



The first term (jl3j) we bound by Holder's inequality with p = M/2, q = Mj [M — 2) to get. 



E 



Zn{s,y)'^' dyds 



\pn{t + h- s,x-y) - pn{t - s,x - y)\M-2 dyds 



A/-2 
2 



The expectation term is bounded above by (I4ip . For M > 6, the second term is uniformly bounded 
in n, again by using the local limit theorem to perform the estimate for the heat kernel rather than 
the random walk kernel. The upper bound is Cm^^~^- 
We also use Holder on to get an upper bound of 



E 



t+h 



Zn{s,y)^ dy ds 



t+h 



Pn{t + h — s,x — y) ^'"'2 dy ds 



A/-2 
2 



Again one uses the apriori bound of Lemma IB. II and heat kernel estimates to get that this is less 

(45) 



than Cuh * ^. Therefore we have the existence of a constant Cm such that 

E[\Un,e{^,t + h)-Un,e{x,t)\''']<CMh^-^. 

Combining (142^ with (I45p and the equation (140p we have 



Lemma B.2. For each even M > 6, and each e > 0, there is a Cm < oo such that for t,t + h > e, 

and all n >0, 

E[\zn{x + S,t + h)- zn{x, t)]^]'/^ < Cm(|<5| + \h\)""Ji. (46) 



Now we use the inequality of Garsia [Gar 72) that 

\f{x) - f{y)\ < 8 /'"^ ^-\B/u'"')dp{u) 
Jo 

for all functions / continuous in a unit cube / C R*^ that satisfy the inequality 

^{f{x) - f{y))/p{d-^'^\x - y\)) dxdy < B, 



(47) 
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where (i) ^ is non-constant positive even convex function with Hm^_s>oo ^{x) = oo and (ii) p is a 
positive continuous even function increasing on (0, oo) that satisfies the condition liuiu^Qp^u) = 0. 



We are working in d = 2 (space+time) . Choosing "^{x) 
from Lemma IB.2[ 



X 



M 



M > 6 and p{x) = x^l^ we have 



E 



f,se[e,T],x,yeK U(2- V2 ^(t - s)2 + (x - y)2) 



< Cm 



(48) 



Since Jq ^~^{B /u'^'^)dp{u) = CM,-yB^^^^ h'^ with a finite Cm,7 for 7 > 4, we conclude that if 
'^[e,T]xK(Q^! -fC) denotes the set of functions z{t, x) on [e, T] x M with \z{t, x) — z{s,y)\ < K\{t — s)^ + 
(x — y)^|°'^^, then 



Lemma B.3. If Pn denotes the distribution of Zn{t,x) then for any e > and and a < 1/4, 
hm sup hm sup P„(C7([e,T] x M) \ ?^[,,T]xR(a, ^)) = 0. 

K—^oo n— !>oo 

In particular, since 'H[^^t]xr{o!j are compact sets of C{[e,T] x M), the Pn are tight. 



(49) 



Remark. If we had been more careful we could improve the modulus of continuity to Holder 1/2- 
in space, but for tightness we do not need an optimal result. 
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